<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta name="viewport"
        content="width=device-width, user-scalable=no, initial-scale=1.0, maximum-scale=1.0, minimum-scale=1.0">
  <meta http-equiv="X-UA-Compatible" content="ie=edge">
  <title>利用递归求斐波拉契数列</title>
</head>
<body>
  <script>
    //                      序号：     1  2 3  4 5  6 7   8
    // 利用递归函数求斐波那契数列(兔子序列)  1、1、2、3、5、8、13、21...
    // 用户输入一个数字 n 就可以求出 这个数字对应的兔子序列值
    // 我们只需要知道用户输入的n 的前面两项(n-1 n-2)就可以计算出n 对应的序列值
    function fb (n) {
      if (n === 1 || n === 2) {
        return 1
      }
      return fb(n - 1) + fb(n - 2)
    }
    // 思路，n为4
    // fb(3) + fb(2)
    // fb(2) + fb(1) + 1
    // 1 + 1 + 1 = 3

    // n为5
    // fb(4) + fb(3)
    // fb(3) + fb(2) + fb(2) + fb(1)  就是  fb(3) + 1 + 1 + 1
    // fb(2) + fb(1) +1 + 1 + 1
    // 1 +1 +1 +1 +1 = 5

    // n为6
    // fb(5) + fb(4)
    // fb(4) + fb(3) + fb(3) + fb(2)
    // fb(3) + fb(2) + fb(2) + fb(1) + 1 + 1 + 1
    // 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 8
    console.log(fb(5))
  </script>
</body>
</html>